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IMPRQVED ADAPTIVE BEAMFORWTW q FOR WOT jg p REDTTr.TTni^ 



The United States Government has rights i 
this invention pursuant to Grant No. 5 R01 
NS21322-04, sponsored by the National Institute of 
Health. 



Background of i-h^ InvflnHnr) 



This invention relates to adaptive signal 
processing and, more particularly, to adaptive noise 
cancelling apparatus. The invention has application 
in systems where it is desired to reduce interference 
from noise sources that are spatially separate from a 
target source, e.g., in hearing aids, automatic 
speech recognition systems, telephony and microphone 
systems . 

Adaptive signal processing systems are 
characterized by the capability to adjust their 
response in the face of changing, or time-variant, 
inputs. These systems are well suited to perform 
filtering tasks based on automatic "training" in 
which they continuously monitor their own 
previously-generated output signals to replace or 
remove specified components in presently-received 
input signals. While adaptive systems have broad 
applicability in areas such as prediction, modeling 
and equalization, of particular interest here is 
their application in interference cancelling, i.e., 
the removal of unwanted noise from input signals. 
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The prior art offers a variety of noise 
cancelling circuits. Among these are adaptive 
beamforming systems/ which use spaced arrays of 
sensors, e.g., microphones, to reduce interference. 
A simple system, known as the Howells-Appelbaum 
sidelobe canceler, for example, employs two 
omnidirectional sensors for receiving input signals 
generated by target and interference sources. The 
system filters one of the input signals, the 
"reference, " through an adaptive element and 
subtracts it from the other, the "primary The 
output signal resulting from this subtraction is fed 
back to the adaptive element which adjusts the filter 
to minimize the difference between the filtered 
reference and primary signals. As the filter 
converges, the signal-to-noise ratio of the output 
improves — at least when interference dominates the 
input. See, for example, Widrow et al. Adaptive 
Signal Processing. Prentice Hall (1985), at pp. 302, 
et sea. 

More complex beamforming systems proposed by 
Frost, and by Griffiths and Jim, among others, 
provide improved output signal-to-noise ratios under 
conditions where the input noise component is not 
dominant. See, Widrow et al . supra . and Griffiths, 
9t &1# "An Alternative Approach to Linearly 
Constrained Adaptive Beamforming," IEEE Transactions 
on Antennas and Propagation, Vol. AP-30 (Jan. 1982), 
at pp. 27, Qt Ssq . 
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Unfortunately, even these systems lose their 
effectiveness when the input becomes dominated by the 
target itself, or when a target-free sample of noise 
is not available. Here, the prior adaptive systems 
degrade the target signal, producing an output with a 
lower signal-to-noise ratio than the input. This 
deficiency becomes of real concern where such 
beamforming circuits are incorporated into hearing 
aids and other applications where a target-free 
reference signal is unavailable and the system must 
operate at high, as well as low, signal-to-noise 
ratios. 

In view of the foregoing, an object of this 
invention is to provide an improved adaptive 
beamforming system. 

More particularly, an object of this 
invention is to provide an adaptive beamforming 
system which operates effectively over all ranges of 
input signal-to-noise ratios. 

A further object of this invention is to 
provide an improved hearing aid which processes 
incoming signals using adaptive beamforming 
techniques and which continues to operate effectively 
even when there is relatively little interference in 
the input signals. 
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Summarv of the Invention 

The aforementioned objects are attained by 
the invention, which provides, in one aspect, an 
adaptive noise cancelling apparatus which operates to 
overcome the problem encountered in conventional 
noise cancelling circuitry when the signal-to-noise 
ratio at the sensor array is high — to wit, that the 
target signal is degraded, leading to poorer 
intelligibility. In these instances, rather than 
allowing the adaptive filter to converge on filter 
values that degrade the target component of the 
output signal, a system constructed in accord with 
invention selectively inhibits adaptation, thereby 
preserving the target signal. To do this, the system 
takes advantage of momentary low signal-to-noise 
ratios, which are characteristic of human speech, for 
example, to converge to a desired filter response. 

In another aspect, the invention provides an 
adaptive noise cancelling apparatus including an 
array of spatially disposed sensors, each arranged to 
receive an input signal having target and noise 
signal components, and an element coupled to the 
array for combining one or more of those input 
signals to form a primary signal. Another generator 
element is also coupled to the array to process the 
input signals to generate one or more reference 
signals representing only noise components of the 
input signals. 
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An adaptive filter produces a 
noise-approximating signal as a function of reference 
signals received over time and feeds that 
noise-approximating signal to an output element, 
which subtracts it from the primary to produce an 
output approximating the target signal. 

A feedback path, including an adaptation 
controller, is coupled between the output element and 
the adaptive filter. The controller generates an 
adaptation signal as a function of the output signal 
and an SNR signal, which the controller generates 
from the input signals. More particularly, the 
controller is coupled with the sensor array for 
processing one or more of the input signals to 
generate the SNR signal as representative of the 
relative strength, over a short time, of the target 
signal to the noise signal. In one aspect, this SNR 
signal represents a cross-correlation between input 
signals received by two or more of the sensors. 

The adaptive filter is coupled with the 
adaptation controller to receive the adaptation 
signal and to selectively modify the 
noise-approximating signal to minimize a difference 
between it and the primary signal. By providing that 
modified noise-approximating signal to the output 
element, the latter is able to generate an output 
signal more closely matching the target signal. 
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In one embodiment, the invention can provide 
an adaptive noise canceler of the type described 
above in which the adaptation controller includes a 
threshold detection element which generates a 
zero-valued adaptation signal if the SNR signal is in 
a first selected range, and for generating an 
adaptation signal which is equivalent to the output 
signal if the SNR signal is in a second selected 
range. In another embodiment, the adaptation 
controller can include a sliding scale element which 
generates an adaptation signal that varies with the 
SNR signal. 

The adaptive noise cancelers of the present 
invention can further include filters within the 
adaptation controller for providing selected linear 
filterings of at least certain ones of the received 
input signals. According to another aspect of the 
invention, those filterings can be selected in accord 
with a range of expected delays in noise signal 
components received by selected ones of said sensor 
elements. These and other aspects of the invention 
are evident in the drawings and in the detailed 
description which follows. 
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Brief Description of thg n^^r^c, 

Figure 1 depicts a two-microphone adaptive 
noise cancelling system constructed in accord with 
the invention. 

Figure 2 depicts a two-microphone adaptive 
noise cancelling system constructed in accord with < 
preferred embodiment of the invention indicating 
relationships between signals generated by system 
components . 

Figure 3 depicts preferred circuitry for 
sampling elements used to convert incoming sensor 
signals to digital form. 

Figure 4 depicts an M-microphone adaptive 
noise cancelling system constructed in accord with 
the invention. 
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PetailQg Pe scriPtion of the illustrated ianb Q airm»n+- 

Figure 1 depicts a two-microphone adaptive 
noise cancelling system 10 constructed in accord with 
the invention. The illustrated system 10 includes a 
receiving array 12, sampling elements 13a, 13b, a 
primary signal generator 14, a reference signal 
generator 16, an adaptive filter 18, an output 
element 20, and an adaptation controller 22. 

Receiving array 12 includes two sensors, 
e.g., microphones, 12a, 12b, spaced apart by a 
distance x and arranged to receive input signals 
having signal components from a target source 26 and 
noise sources 28a, 28b. In the illustrated 
embodiment, delays 24a, 24b are connected with the 
sensors 12a, 12b to steer the array 12, i.e., to 
delay input signals differentially to insure that 
target signal components received in the "look* 
direction y are in phase. 

Sampling elements 13a, 13b sample the 
input-representative signals generated by array 12 
and pass the sampled inputs on to other elements of 
the illustrated system. The sampling elements 13a, 
13b are discussed in further detail below. 

Primary signal generator 14 receives input 
signals from the sampling elements 13a, 13b over 
conductor lines 30a, 30b and generates a primary 
signal representative of a selected combination of 
those input signals. In a preferred embodiment, 
generator 14 comprises a summation element 32 for 
adding the input signals, as well as a filter element 
34, which may include a delay to simulate non-causal 
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intpulse responses of the adaptive filter. The 
primary signal is transmitted from the generator 14 
to the output element over conductor line 35. 

The reference signal generator 16 also 
receives input signals from the samplers 13a, 13b 
over conductor lines 30a # 30b to produce a reference 
signal representing components of the noise signal. 
The illustrated generator 16 produces that reference 
signal by subtracting input signals received by one 
sensor 12b from those received by the other 12a. 
Output from the reference signal generator 16 is 
transmitted to the adaptive filter 18 over conductor 
line 36, as indicated in the drawing. 

The adaptive filter 18 generates a signal 
which approximates the value of the noise signal. 
This approximation is based on the noise component 
signals received from the reference signal generator 
16 over a selected period of time. For this purpose, 
the illustrated filter 18 includes a tapped delay 
line 38 having a plurality of "taps," or stores, 
which retain values of reference signals generated 
during the past l timing intervals, where r is 7tl^ j 0 
referred to as the length of the adaptive filter. ' = 
The tapped delay line 38 also includes a set of 
weighting elements 40a, 40b, 40c which store 

mathematical weights associated with each of the l 
taps. A linear combiner 42 is coupled to the taps 
and to the weighting elements for generating the 
noise-approximating signal as a sum of the 
multiplicative products of each of the stored 
reference signals and the associated weights. That 
noise-approximating signal is transmitted to the 
output element 20 over line 46. 
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Output element 20 generates an output 
signal , representing the signal generated by the 
target 26, by subtracting the primary signal, 
received over conductor line 35, from the noise- 
approximating signal, received over line 46. in a 
preferred hearing-aid embodiment, that output signal 
can be passed over line 47 to a digital-to-analog 
converter, a low-pass filter 48, an amplifier 50, and 
a speaker 52 to provide an audible signal suitable 
for the hearing-aid user. The output signal is also 
routed over line 47 to the adaptation controller 22. 

The adaptation controller 22 processes input 
signals received over lines 30a, 30b to generate an 
SNR signal representing a relative strength of the 
target signal to the noise signal. In the 
illustrated system, the SNR signal is produced by 
first passing each of the sampled input signals 
through fixed linear filters 54a, 54b, selected 
according to the range of expected delays in the 
noise signal components received by the sensors 12a, 
12b. 

The outputs of filters 54a, 54b are then 
passed to an element 56 which, in accord with a 
preferred embodiment, generates the SNR signal from a 
running cross-correlation of the filtered input 
signals. Though the element 56 can produce the SNR 
signal by multiplying the values represented by the 
filtered input signals, preferably, it simply 
estimates the cross-correlation by multiplying the 
polarity of those inputs. 
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In the illustrated embodiment, the SNR 
signal is passed to a threshold detection element 58 
which generates an adaptation signal having a value 
of zero if the SNR signal is in a first selected 
range and having a value equal to that of the output 
signal (received over line 47) if the SNR signal is 
in a second selected range. Where the SNR signal 
represents an estimate of the input signal cross- 
correlation — as opposed to another estimate of 
target signal strength to noise signal strength — a 
zero-valued adaptation signal is generated in 
response to a cross-correlation signal having a value 
above a preselected threshold, and an output 
signal-equivalent adaptation signal otherwise. 

In another preferred embodiment, the 
adaptation element 22 can include a sliding scale 
element which generates an adaptation signal having a 
value which varies, e.g., monotonically, with the SNR 
signal. 



The adaptation signal generated by the 
adaptation controller 22 is transmitted to 
modification element 44 over conductor line 60. 
Element 44 adjusts the weight-representative signals 
in response to that adaptation signal to minimize a 
difference between the noise-approximating signal and 
the primary signal. 
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A fuller appreciation of the operation of 
the adaptive noise canceler 10 may be understood as 
follows. The sensor array 12 receives input signals 
generated by the target source 26 and the noise 
source 28. As a result of the positioning of the 
sensors, and/or the delays effected by the steering 
elements 24a, 24b, the array 12 produces 
input-representative signals having target signal 
components which are nearly in phase and noise signal 
components which are substantially out of phase. 

Generator 14 combines the input signals to 
produce a primary signal, having both target and 
noise components, which is a sum of the input 
signals. Simultaneously, generator 16 subtracts the 
input signals from one another to produce a reference 
signal having predominately noise components. The 
reference signal is fed into the adaptive filter 18 
which produces a noise-approximating signal based on 
a weighted sum of current and past values of the 
reference signal. 

Subtracting this noise-approximating signal 
frofti the primary signal, output element 20 produces 
an output signal approximating the target signal. 

To improve the quality of the output signal, 
the adaptive filter 18 continuously monitors the 
adaptation signal, generated by controller 22, to 
determine if the weighting values require 
adjustment. In this regard, it will be appreciated 
that the power of the output signal falls to a 
minimum when that signal contains only target signal 
components. 
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To prevent degradation of the target signal 
when it dominates the beamformer input, the 
illustrated adaptation controller 22 reduces the 
adaptation signal to zero when it determines that the 
cross-correlation of the input signal is high. The 
filter 18 interprets that zero-valued signal as an 
indication that the input target-to-noise ratio is 
high and, accordingly, freezes the current weight 
values. Where, on the other hand, the 
cross-correlation is low, the controller 22 generates 
an adaptation signal equal in value to the output 
signal, so that the filter 18 can further adjust the 
weights, if necessary, to minimize the power output. 

In this light, it is clear that the filters 
54a, 54b function to pass those frequencies of the 
input signals which are most likely to indicate the 
presence of noise, i.e., those which will experience 
the greatest decorrelation given the particular 
spacing of the sensors 12a, 12b. 

A further understanding of the operation of 
a preferred embodiment of the beamforming system 10 
may be attained by reference to Figure 2 and to the 
chart below, which together present in mathematical 
form the values of signals generated by the system 
components. The circuit of Figure 2 is similar to 
that of Figure 1 and, accordingly, uses like element 
designations. 



WO 90/13215 



PCT/US90/02232 



-14- 

Iri Figure 2, the value of signals 
transmitted between components are denoted adjacent 
the conductor lines connecting those components. A 
more complete expression of those values is given in 
Table 1, below. Thus, for example, input signals 
passed from the sensor array 12 to the primary signal 
generator 14 and the reference signal generator 16 
are denoted m^in] and m 2 [nl . Upon processing by 
summation element 32 of the primary signal generator 
14, the input signals are combined to form the 
primary signal, &ln] , which Table 1 indicates as 
having a value equal to one-half the sum of the 
sensor signals, i.e., (m x [nl + m 2 [n])/2. The 
remaining signal values shown in the drawing can be 
interpreted in a like manner. 
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Value/Description 

1/2 x (m^n] - m 2 lnl) 

the sum of (mjln-i] x g £ ) , for i = 
0 to N - 1, and for j = 1, 2 

input-representative signal from 
sensor 12a 

input-representative signal from 
sensor 12b 

0.99 x r[n-l] + 0.01 x £[n] , where 
£M - +1, if ^[n] X £ 2 [n] > 0, 
and 

£lnl = -1, if £ X M x f 2 [n] < 0 

the sum of (d[n-A] x wtTn] ) , for A 
- 0 to <i-l> 

1/2 x (a^En] + ffl 2 [n]) 

0, if r[n] > threshold constant, 
and 

y[n], if r [n] < threshold constant 

sin - (L-D/2] - v[n], for odd 
values of l 
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In Table 1 and Figure 2, bracket notation is 
used to denote the value of each signal at specific 
time intervals. Thus a^tn] , m 2 [n] and y[n] represent 
input and beamforraer output signal values, 
respectively, at timing interval n, where n is an 
integer. It will be noted that the signal output by 
element 34 also includes a time component; however , 
unlike that of the other system elements, the element 
34 output is delayed (L - l)/2 timing intervals, a 
time period equal to roughly half the length of the 
adaptive filter 20 Those skilled in the art will 
appreciate that such a delay simulates a non-causal 
impulse response; that is, it permits the adaptive 
filter 18 to employ values of the reference signal 
d[n] received both before and after the primary 
signal. 

Consistent with the above notation, the 
modification element 44 (Figure 1) adjusts the 
weights used in the adaptive filter 18 in accord with 
an unconstrained least squares algorithm and based 
upon a power value g[n] equal to 0.9941 x p[n-l] + 
0.0059 x p[n], where p[n] is equal to (y[n]) 2 + 
<d[n]) 2 ; a weight-delta value z>[n] equal to 2 x a x 
(t[n])/(L x (g[n]>); and weight update values w h [n+lj 
equal to w k lnj + (!)[«]) x <d[n-Jfc]), where w k 
represents a weight associated with a Ath tap in 
delay ^ine 38 and where x is an integer between 0 and 
(L-l). 
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A preferred beamforming system 10 intended 
for use in a hearing aid, assuming a sampling 
frequency of 10 kHz, has an adaptive filter length, 
i, between 5 and 500 samples, with a preferred value 
of 169; a correlation filter length, n, between 5 and 
500, with a preferred value of 100; an adaptation 
constant, a, between 0.005 and 0.5, with a preferred 
value of 0.05; and a threshold constant between -0.5 
and +0.5, with a preferred value of 0.0. 

In a preferred embodiment, the beamforming 
system 10 is implemented using two Motorola 
DSP56000ADS signal processing boards: one for 
performing the functions of the primary signal 
generator 14, the reference signal generator 16, the 
adaptive filter 18 and the output element 20; and the 
other, for performing the functions of the adaptation 
element 22. Assembly language code for controlling 
the first such board is provided in Table 2, that for 
controlling the second board is provided in Table 3, 
both set out below. 
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TABLE 2 



2 microphone beantforxner with 169 point adaptive filter. 



PC3 - 0 
FC3 - J 

PC4 
PCS 

R0 SUM 
Rl WEIGHT 

R4 Dirr 

R5 ABUrPTR 

R6 ATOD 

R7 DTQA 

R2 POWER 

R3 ATODUSE 



; 

7 
/ 

; 
; 
/ 
; 

; 

♦ 
# 

7 
7 
7 
7 
7 
7 
7 
7 

CAREtf? EQU 
riLTLEN EQU 

POWER EQU 

WTEND EQU 
ABUrPTR EQU 

ATOD EQU 
ATODUSE EQU 
ATODLEN EQU 

DTOA EQU 
7 

CHI EQU 

CH2 EQU 

BCR EQU 

BCRINIT EQU 

PCC EQU 

PCDDR EQU 

PCD EQU 

PC3 EQU 

*C4 EQU 

PCS EQU 

IPR EQU 

ENIRQA EQU 
7 

PREC EQU 
HORMPWR EQU 

COErPWR EQU 

MIHPWR EQU 

ALP2DL EQU 



org 
JSR 



weights frozen 
weights adapting 

processor duty cycle 

set for minpwr substitution 



Xj$00-$54 

x:$57-$rr 

Y:$00-$A8 

x:$rc-$ro 

Y:$rA-$rB 

%00000001 

169 

$rr 

$rr 

$cr 

$ro 

$fa 

12 

$rc 

$rrrz 
$rrrr 
$rrrz 
o 

$rrEi 
$rrE3 
$rrcs 
3 

4 

5 

STTTT 
7 

24 

$O0C152 
♦7r3CAB 
$001363 
$001363 



p:$0008 
XSR_IRQA 



circular 
circular. 

A/D inputs, circular 
D/A outputs 



7 carry bit in CCR 

7Y: storage of on-line power calc 
;X:end address of weight buffer 
;Y:pointer to stored A/D buffer index 
?Y:A to D input buffer start address 
7*:A to D input buffer useful data 
7 A to D input buffer length 
7Y:D to A output buffer address 

7 Y: analog channel 1 

;Y:analog channel 2 

;X:bus control register 

;no wait states 

7X: port C control register 

;X: port C data direction register 

7X: port C data register 



7 enables IRQA priority 2,neg edge trig 

7precision for division operation 
7value to normalise power calculation 
7first order IXR power filter coeff. 
; minimum allowable power value 
7 adaptation constant, 2*alpha/filt len 
7alpha-0.05, filt len « 169 



7 vector for IRQA 



org 



pi$0800 
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TABLE 2 



(continued) 



MOVEP 


#>BCRINXT, X : «BCR 


CLR 


A 


MOVE 


#0,R0 


REP 


i£i nn 

V vXU v 


MOVE 


A,L:(R0) + 




M ft 1» A 

f Or Rv 


MOVE 






♦MLTLEN/2,M0 


MOVEC 


#riLTLEN-l,M4 


MOVE 


f>ABUrPTR, R5 


MOVE 


OATOD, R6 


MOVEC 


#ATODLEN-l,M6 




f^DTOA, R7 


MOVE 


#>FOWER,R2 


MOVE 


#>ATODUSE,R3 




Y:«CH1, V: (R€) + 


MOVEP 


i EMXRQA, X : «XPR 




I $FE, MR 


B5ET 


# PC4 , X : «PCDDR 


BSET 


#PC5 # X:«PCDDR 


MLOOP BCLR 


#PC4,X:«PCD 


BCLR 


#PC5 r Xs«PCD 


MOVE 


#>ATOD,X0 


AD WAIT MOVE 


R6,A 


CMP 


X0,A 


ONE 


AD WAIT 


BSET 


*PC4,X:«PCD 


MOVE 


Y: <R3)+,Y0 


MOVE 


Y: <R3)- f A 


MOVE 


4 >WT£HD f Rl 


MOVE 


A,B 


ADD 


Y0,A 


ASK 


A 


SUB 


Y0,B 


ASK 


B 


MOVE 


A, X: (R0) + 


CLR 


A X:(R1)-,X0 



REP 
MAC 
HOP 
REP 
MAC 



480 

X0,Y0,A X: (Rl)- r X0 

#riLTLEN-8l 
X0,YO, A X: IR1)-,X0 



b, Y: <R4) + 

Y: <R4>+,Y0 

Y: <R4)+,Y0 
<R4)+,Y0 



finit BCR no vaitstate 
; clear vts and buffers 

; setup circ, buffers 



; start A to D conv. 

/enable IRQ A 

/enable pri2 interrupt 



;Y0:chl input 
;A:ch2 input 



;add and divide by 2 
;A:newest sum 
;sub and divide by 2 
;B:newest difference 
; store sum, diff 
;R0,R4 point to oldest 

/split this up 

cause REP can't be 
; interrupted 
;calc filter output 
/169 point filter 

;calc filter output 
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TABLE 2 



(continued) 



NOTMIN 
DODXV 



POS 



UPWT 
LOOP1 



END1 
NOtfPD 



MACK 
NEG 
ADD 
MOVE 



MPYR 
MPXR 
ADD 

MPr 

MPY 

ADD 

RND - 

HPY 

CMPW 

OMI 

HOVE 

BSET 

JMP 

BCLR 

ABS 

EOR 

AHD 

REP 

DIV 

JPJU 

KEG 

MOVE 

MOVE 

DO 

MOVE 

MACR 

MOVE 

NOP 

JMP 



xo,yo>a 

A 

XO r A 



X: <R0),X0 



A,X0 



X0,X0,A 
Y0 r yO r B A,X0 
X0,B 



A,y : (R7) 

;I£ E then above MOVE was lijnited 



; A: adapt filt output 
/get delay sum,YO:diff 
/A:beamf ormer result 
/save result for D/A 



/update power value 
Y: (R2) r Xl 



Xl,Yl,A B f X0 

xo,yo,b 

a, b #>alp2dl,x0 

B 

X0 f Y0,A B,X0 

xqVa 

MOTMXK 
#>MINPWR # X0 
#PC5,X:«PCD 
DODXV 

#PC5 r X:«PCD 
A A r B 
X0,B 

#$rr-CARBXT, CCR 

#PREC 

X0,A 

POS 

A 

A0,X1 

# P C3 , X : «P CD , HOUP D 
#>WTEND,R1 
#FII/TLEN, EKD1 

X:<Rl) r B 

XI r YO , B 

B,X:(R1)- 

MLOOP 



#>COErPWR f Yl 
#>NORMPWR r Y0 



Y: <R7) ,Y0 
B,Y: <R2) 



Y: <R4)+,Y0 



/square result 
/square new difference 
/B:diff**2 + result**2 

/old power * coeff 
/instant, power- * norm 
;B:new power 
/round £ store new pwr 
/ A : re suit * cons t , XO : pwr 
/to DIV properly need 

/ |A| < |X0| 

/if not, subst min pwr 



/dividend positive 
/N:sign bit 
/clear carry bit 

/A; result *alpha/power 
/restore sign bit 
/quotient is in lsb 
/XI s delta 

* 

/if pc3, skip update 
/use delta to 
/update weights 
/wt(i+l) - wt(i) + 

delta * diff<l,-i) 
/store new weight 



7 IRQA interrrupt service routine 

; ; 

/ Reads one of the two analog channels and stores data in circular buffer 

/ RS Pointer to buffer index storage 

/ R6 A to D input data buffer index 
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TABLE 2 



(continued) 



ISR_IRQA 

JSCT #0,y: <R5),ODD 

MOVEP y : «CKX , Y : <R6 ) + 

MOVE R6 P Y: (R5) 

MOVEP Y : DTOA, Y : «CH1 
RTI 



; check which channel 
;read channel 1 
;aave new pointer 
/output channel 1 



ODD 



MOVEP 
MOVE 
MOVEP 
RTI 



y:«CH2 r y: (R6) + 

R6,y:<R5) 

y : DTOA+l , y : «CH2 



;read channel 2 
/save new pointer 
; output channel 2 
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Calculate* correlation and outputs binary value above/below threshold 



R0 CHO 

Rl CHI 

R4 BPr 

R5 ABUrPTR 

R6 ATOD 

R7 DTOA 

R3 ATODUSE 



;x;«o-$7r 

Y:$rc-$rD 
Y:$FA-$rB 



circular 
circular 



circular 



CHlBUr 


EQU 


$00 


;X: channel 1 delay line 


CH2BUF 


EQO 


$80 


;X: channel 2 delay line 




EQU 


128 




bptend' 


EQU 


$7r 


;end address of bp£ coefficients 


ABUFPTR 


EQU 


$ET 


;Yi pointer to stored A/D buffer index 


ATOD 


EQU 


$ro 


;Y: A to D input buffer start address 


ATODUSE 


EQU 


$ta 


;Y: A to D input buffer useful address 


ATODLEN 


EQU 


. 12 


; A to D input buffer length 


DTOA 


EQU 


$rc 


;V: D to A output buffer address 


CHI 


EQU 


. $rrrE 


?Y: analog channel 1 


CH2 


EQU 


$rrrr 


;Y: analog channel 2 


PCC 


EQU 


$rrEi 


;X: port C control register 


PCDDR 


EQU 


$rrE3 


;X: port C data direction register 


PCD 


EQU 


$ITE5 


;X: port C data register 


PC3 


EQU 


3 


;bit corresponding to port C, bit 3 


PC4 


EQU 


4 


;bit corresponding to port C r bit 4 


BCR 


EQU 


$rrrz 


;X:bus control register 


BCRXNIT 


EQU 


o 


;no wait states 


IPR 


EQU 


$rrrr 




EN IRQ A 


EQU 


7 


;enables IRQ A priority 2,neg*edge trig 


DECAY 


EQU 


$7EB9r4 


; decay for one pole iir Ipf 


OWEMDEC 


EQU 


$01460C 


;one minus decay 


THRESH 


EQU 


$7rrrrr 


; threshold - 1.0 




org 


p: $0008 






JSR 


ISR_IRQA 


; vector for IRQA 



org 



p:$0800 
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TABLE 3 



(continued) 



mloop 



MOVEP 

CI*R 

MOVE 

REP 

MOVE 

REP 

MOVE 

MOVE 

MOVE 

MOVEC 

MOVEC 

MOVE 

MOVE p 

MOVEC 

MOVE 

MOVE 

MOVEP 

MOVEP 

ANDI 

MOVEP 

BSET 

BSET 



BCLR 
MOVE 
ADHAIT MOVE 
CMP 
JKE 

BSET 
MOVE 
MOVE 

MOVE 
MOVE 
MOVE 

CLR 
REP 
MAC 
MACK 

MOVE 

NOP 

CLR 

REP 

MAC 

MACR 



iBCRXNXT, X : «BCR 
A 

#0,R0 
#$80 

A f X: <R0) + 
#$80 

A, L: (R0) + 
#CH1BUT,R0 
#CH2BUT, Rl 
#riLTLEH-l f MO 
#FXLTLEN*-1,M1 

#>ABuTPTR, R5 

#>ATOD, R6 

4 ATODLEN - 1 , M 6 

#>DTOA, R7 

i>ATODUSE,R3 

Y:«CH1,Y: <RG)4 
#ENIRQA,X:«XPR 
#$rE f MR 

# 0 r x:«pcD 

#PC3,X:«PCDDR 
#PC4 t Xs«PCDDR 

#PC4,X:«PCD 
#>ATOD,X0 
R6, A 
X0 f A 
ADHAIT 

#PC4 r X:«PCD 
Y: <R3)+,A 
Y: <R3)-,B 

# BP TEND, R4 

B r X: <R0) + 
A,X:(R1) + 

B X: <R0)+,X0 

fFXLTLEH— 1 
X0 f Y0,B X: <R0)+,X0 
X0,Y0 r B 

#BPFEND,R4 

A X: <R1)+,X0 

#rXLTLEN-l 
X0,Y0,A X: <R1)+,X0 
X0,Y0,A 



;init BCR no waitstate 
; clear wts and buffers 

; setup circ. buffers 



; start A to D conv. 

; enable IRQ A 

; enable pri.2 interrupt 

;sero port C data 

; setup two output bits 



Y: <R4)-,Y0 
Yz <R4)-,Y0 

Y: (R4)-,Y0 
Y: (R4)-,Y0 



;A:chl input 
;B:ch2 input 



; store new inputs 
;R0,R1 point to oldest 



;calo filter output 
;B:chO bpf output 

;calc filter output 
;A:chl bpf output 
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TABLE 3 



(continued) 





MOVE 


A, XI 


Y:{R7),Y0 


;move bpf outputs 




MOVE 


B,Y1 








MOVE 




#>DECAY,X0 






mpy 


X0 # Y0 f A 


*>OHEMDEC,Y0 


?A:old rho * decay 




Hpy 


XI, Yl, B 




; multiply bpf outputs 




JMI 


HEG 




;and look at sign 




ADD 


Y0,A 




;add for positive 




OH? 


DOTHK 






HEG 


SUB 


Y0,A 




; subtract for negative 


DOTHR 


MOVE 




A, Y: <R7) 


;save new rho 




MOVE 




#>THRESH r Y0 


;get threshold 




CMP 


Y0,A 








JUT 


; AD APT 






NOADAPT 


BCLR 


#PC3,Xi«PCD 




;if rho>thrsh,no adapt 




JMP 


MLOOP . 




ADAPT 


BSET 


#PC3 # X:«PCD 




;if rho<thresh, adapt 




JMP 


WLOOP 





ISR^IRQA 



J5ET 

MOVEP 

MOVE 

MOVEP 

RTI 



#0 r Y: <R5) ,ODD 
Yr«CHl,Y: (R6> + 
R6,Y: (R5) 
y:dtoa,y:«chi 



; check which channel 
;read channel 1 
;aave new pointer 
; output channel 1 



ODD 



MOVES 
MOVE 

MOVEP 
RTI 



Y:«CR2,Y: (R6) + 
R6/Y: (R5) 

Y : DTOA+1 , Y : «CH2 



,-read channel 2 
;aave new pointer 

; output channel 2 
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The aforementioned system 10 employs a 
digital-to-analog converter 51 interposed between the 
output element 20 and low-pass filter 48. The system 
also employs sampling elements 13a , 13b of the type 
depicted in Figure 3 for converting incoming target 
and noise signals to digital form. 

Referring to Figure 3, samplers 13a, 13b 
include, respectively, amplifiers 64a, 64b, low-pass 
filters 66a, 66b and analog-to-digital converters 
68a, 68b. Each sampler 13a, 13b is coupled to a 
microphone 12a, 12b (Figure 1) and preamplifier (not 
shown) of the array 12 (Figure 1). Amplified 
input-representative signals, generated by amplifiers 
64a, 64b, are filtered through low-pass filters 66a, 
66b, selected to pass target and noise signal 
frequencies less than one-half the sampling frequency. 

Filtered input signals from both illustrated 
channels are sampled by analog-to-digital converters 
68a, 68b, which are driven by external clock 70. The 
digital outputs of the converters 68a, 68b are 
passed, via lines 30a, 30b, respectively, to the 
primary signal-generator 14, reference 
signal-generator 16, and adaptation controller 22 for 
processing in the manner described above. 



In a preferred embodiment intended for use 
in conjunction with a hearing aid, the low-pass 
filters 66a, 66b are selected to pass frequencies 
below 4.5 kHz, and the sampling rate of the A/D 
converters 68a, 68b is set at 10 kHz. 
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The above teachings can be applied, more 
generally, to an (M - 1) sensor beamf orming system 
constructed and operated in accord with the 
invention, where M is an integer greater than or 
equal to two* One such system is depicted in Figure 
4. The illustrated system 80 includes a receiving 
array 82, a primary signal generator 84, (M - 1) 
beamf orming sections 86i, 862* ... 86m-i# and output 
element 88. Each beamf orming section includes a 
reference signal generator 92i # 922# ... 92|f_i, an 
adaptive filter (which can include a modification 
element, now shown) 94 x , 94 2 # ... 94 M _ 1# and a 
adaptation controller 96±, 96 2 # ... 96 M _!. These 
elements are constructed and operated in accord with 
the teachings of similarly-named elements shown in 
Figures 1 and 2, described above. Particularly, 
receiving array 82 includes a plurality of sensors 
82i, 822# ... 82 M _ 1# 82jf, each having a corresponding 
steering delay 90 1# 90 2 / 90 3 , . 90 M _ 1# 90^. As 
illustrated, the outputs of the array 82 are passed 
to the primary signal generator 84. Likewise, the 
outputs of pairs of those sensors are passed to the 
reference signal generators 92i # 922# ... 92ji-i and 
to the adaptation controllers 96±, 96 2# ... 96m-i- 

As above, the reference signal generators 
and adaptation controllers pass their output — 
representative, respectively, of reference and 
adaptation signals corresponding to associated pairs 
of the sensors — to corresponding adaptive filters 
(and modification elements) 94j, 94 2 , ... 94 M-1* 
These adaptive filters produce noise-component 
approximating signals which approximate the noise 
signal components received from the associated sensor 
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pairs based on a time-wise sample of those 
components. The output of the filters 94i # 94 2 , ... 
94 M-1 are routed to the output element 88, which 
subtracts them from the primary signal, thereby 
producing an output signal matching the target 
signal . 

The foregoing describes improved adaptive 
beamforming systems which can be constructed using a 
plurality of sensors to reduce interference from 
noise sources that are spatially separate from a 
target source. These improved systems operate 
effectively over all ranges of input signal-to-noise 
ratios and, unlike prior art systems, do not suffer 
target signal degradation when input signal-to-noise 
ratios are high. 

Those skilled in the art will appreciate 
that the illustrated embodiments described above are 
exemplary only, and that modifications, additions and 
deletions can made thereto without falling outside 
the scope or spirit of this invention: for example, 
that at least portions of the systems described above 
can be constructed to process analog, as well as 
digital, signals; that the SNR signals can be 
generated as a function of the input received from 
one, as well as many, sensors; that the adaptation 
controller can employ a combination of threshold and 
sliding scale elements; and that the adaptive filter 
can employ any of a number of known 
weight -modification algorithms, in addition to the 
unconstrained least squares algorithm. 

In view of the foregoing, what we claim is: 
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1. An adaptive noise cancelling apparatus 
comprising: 

a receiving array including a plurality 
of spatially disposed sensors, each for receiving an 
input signal, comprising at least one of a component 
of target signal and a component of a noise signal, 
and for generating a signal representative of said 
input signal, 

primary signal means coupled with said 
receiving array for generating a primary signal 
representative of a first selected combination of one 
or more of said input-representative signals, 

reference signal means coupled with 
said receiving array for producing one or more 
signals representative of a second selected 
combination of said input-representative signals, 

adaptive filter means coupled to said 
reference signal means for generating a 
noise-approximating signal as a function of one or 
more noise component-representative signals produced 
during a selected period of time, 

output means coupled to said primary 
signal means and to said adaptive filter means for 
subtracting said noise-approximating signal from said 
primary signal to generate an output signal 
representative of said target signal, 

adaptation controlling means coupled 
with said receiving array for generating an SNR 
) signal representative of a relative strength of said 
target signal to said noise signal, 

said adaptation controlling means 
including means coupled with said output means for 
generating an adaptation signal as a function of said 
output signal and said SNR signal, and 
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modif ication means coupled with said 
adaptation controlling means and with said adaptive 
filter means for responding to said adaptation signal 
to selectively modify said noise-approximating signal 
to minimize a difference between it and one or more 
selected noise components of said primary signal, 

2. An adaptive noise cancelling apparatus 
according to claim 1, wherein said adaptation 
controlling means comprises threshold detection means 
for generating a zero-valued adaptation signal when 
said SNR signal has a value in a first selected 
range, and for generating an adaptation signal which 
is equivalent to said output signal when said SNR 
signal has a value in a second selected range. 

3. An adaptive noise cancelling apparatus 
according to claim 1, wherein said adaptation 
controlling means comprises sliding scale means for 
generating an adaptation signal which varies with 
said SNR signal. 

4. An adaptive noise cancelling apparatus 
according to claim 1, wherein said adaptation 
controlling means includes means for generating said 
SNR signal as representative of a cross-correlation 
between input signals received by two or more of said 
sensors. 
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5. An adaptive noise cancelling apparatus 
according to claim 4, wherein said adaptation 
controlling means includes means for detecting the 
polarity of at least selected ones of said 
input-representative signals and for generating an 
estimate of said cross-correlation based upon that 
polarity. 

6. An adaptive noise cancelling apparatus 
according to claim 4, wherein said adaptation 
controlling means comprises threshold detection means 
for generating a zero-valued adaptation signal when 
said SNR signal is above a selected value, and for 
generating an adaptation signal equivalent to said 
output signal when said SNR signal is below said 
selected value. 

7. An adaptive noise cancelling apparatus 
according to claim 4, wherein said adaptation 
controlling means comprises sliding scale means for 
generating an adaptation signal which varies 
inversely with said SNR signal. 

8. An adaptive noise cancelling apparatus 
according to claim 1, wherein said adaptation 
controlling means includes fixed linear filtering 
means coupled with selected ones of said sensors for 
generating a signal representative of a selected 
linear filtering of the input-representative signals 
generated thereby. 
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9. An adaptive noise cancelling apparatus 
according to claim 8, wherein said selected linear 
filtering is selected in accord with a range of 
expected delays in noise signal components received 
by selected ones of said sensor elements. 

10. An adaptive noise cancelling apparatus 
according to claim 1, wherein said adaptive filter 
means includes a tapped delay line associated with 
selected combinations of one or more sensors, said 
tapped delay line including one or more tap means for 
storing signals representative of selected ones of 
said noise component-representative signals generated 
over a plurality of timing intervals. 

11 • An adaptive noise cancelling apparatus 
according to claim 10, wherein said adaptive filter 
means includes weighting means for storing signals 
representative of a weight associated with one or 
more of said tap means. 

12. An adaptive noise cancelling apparatus 
according to claim 11, wherein said adaptive filter 
means includes linear combiner means coupled to said 
tapped delay line means and said weighting means for 
generating a noise component-approximating signal 
representative of a sum of multiplicative products of 
each said weight-representative signal and its 
associated noise-component representative signal. 
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13. An adaptive noise cancelling apparatus 
according to claim 12, wherein said adaptive filter 
means includes means coupled to one or more of said 
linear combiner means for generating said 
noise-approximating signal as a sum of one or more 
said noise component-approximating signals. 

. r* 14. An adaptive noise cancelling apparatus 
according to claim 13, wherein said adaptive filter 
means includes means for selectively modifying said 
weight- representative signals in accord with an 
unconstrained least-squares algorithm. 

15. An adaptive noise cancelling apparatus 
according to claim 1, wherein said primary signal 
means includes means for generating said primary 
signal as representative of a selected linear 
combination of at least selected ones of said 
input-representative signals. 

16. An adaptive noise cancelling apparatus 
according to claim 15, wherein said primary signal 
mearis further includes means for generating a signal 
representative of a selected linear filtering of said 
selected linear combination-representative signal. 

17. An adaptive noise cancelling apparatus 
according to claim 16, wherein said selected linear 
filtering includes a delay. 
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18. An adaptive noise cancelling apparatus 
according to claim 1, wherein said receiving array 
includes steering delay means coupled to said sensors 
for permitting selective delay of generation of said 
input-representative signals. 

19. An adaptive noise cancelling apparatus 
according to claim 1, wherein said receiving array 
means includes means for generating said sampled 
input-representative signal in digital form. 

20. An adaptive noise cancelling apparatus 
according to claim 1, wherein said primary signal 
means includes means for generating said primary 
signal as equivalent to an input signal received at a 
single said sensor. 
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